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FINITE GENERATION OF CONGRUENCE PRESERVING 

FUNCTIONS 

ERHARD AICHINGER, MARIJANA LAZIC, AND NEBOJSA MUDRINSKI 


Abstract. We investigate when the clone of congruence preserving functions 
is finitely generated. We obtain a full description for all finite p-groups, and for 
all finite algebras with Mal’cev term and simple congruence lattice. The char¬ 
acterization for p-groups allows a generalization to a large class of expansions 
of groups. 


1. Motivation 

With each algebraic structure, one can associate several sets of Unitary oper¬ 
ations that contain a lot of structural information. One such set is the set of 
congruence preserving operations of the algebra. Among these congruence pre¬ 
serving operations, we find all basic operations, all constant operations, all term 
operations, and all polynomial operations of the algebra. However, many algebras 
admit congruence preserving operations that are not polynomial, and in contrast 
to polynomial operations, the set of congruence preserving operations has no ob¬ 
vious set of generators from which all congruence preserving operations can be 
composed. For example, the set of congruence preserving operations of the group 
Z 4 x Z 2 has no finite set of generators at all |Aic02j . In the present paper, we 
will investigate for which finite algebras all congruence preserving operations can 
be generated from a finite subset of such operations; in this case, we say that 
the clone of congruence preserving functions is finitely generated. So the main 
question that we consider is: 

Question 1.1. We are given a finite algebra A. Is the clone of congruence 
preserving functions on A finitely generated? 

We will now give a brief survey of some known results on this question: if the 
algebra is simple, then every hnitary function is congruence preserving and thus 
the clone of congruence preserving functions is finitely generated (by its binary 
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members). A slightly weaker result holds for algebras whose congruences permute 
with respect to the relation product and a distributive congruence lattice; such 
algebras are called arithmetical. It follows from [AicOOl Corollary 5.3 (1)] that 
the congruence preserving functions of a finite arithmetical algebra are generated 
by their ternary members. Other examples for finite generation are provided by 
affine complete algebras (cf. |KP01j ): in a finite affine complete algebra of finite 
type, every congruence preserving function is a polynomial function and the clone 
of polynomial functions is finitely generated for such algebras. The results proved 
in this paper will provide a complete answer to Question 11.11 for finite nilpotent 
groups. For the special case of abelian groups, we have: 

Theorem 1.2. The clone of congruence preserving functions of a finite abelian 
group is finitely generated if and only if all its Sylow subgroups are either cyclic 
or affine complete. 

The proof of this result will be given in Section [HJ Hence, using W. Nobauer’s 
description of finite affine complete groups (Nob76i Satz 5], we gather that 
Z 27 x Z 25 x Z 25 x Z 5 has a finitely generated clone of congruence preserving 
functions, whereas the clone of congruence preserving functions of Z 3 x Z 25 x Z 5 
is not finitely generated. The result by Lausch and Nobauer characterizing affine 
complete abelian groups can be stated differently in terms of the subgroup lattice 
of the group; namely, a finite abelian p-group is affine complete if and only if its 
subgroup lattice cannot be written as the union of two proper subintervals. It 
is therefore not surprising that the shape of the congruence lattice also plays an 
important role in describing arbitrary algebras with a finitely generated clone of 
congruence preserving functions. In fact, for a finite nilpotent group G, we obtain 
the following description of when the clone of congruence preserving functions is 
finitely generated. In this introductory part, we just state the easiest case. 

Theorem 1.3. Let p be a prime, and let G be a finite p-group. We assume that 
{1} and G are the only normal subgroups that are comparable (w.r.t. C) to all 
other normal subgroups of G. Then the following are equivalent: 

(1) The clone of congruence preserving functions of G is not finitely gener¬ 
ated. 

(2) G is not cyclic, and there exist normal subgroups E,D of G such that 
E {1}, D G, and every normal subgroup I satisfies I > E or I < D. 

From this criterion, we obtain for example that the congruence preserving 
functions of Z 9 xZ 3 cannot be finitely generated (take E := 3Z 9 x {0}, D := 3Z 9 x 
Z 3 ), whereas the clone of congruence preserving functions of Z 9 x Z 9 is finitely 
generated (which is clear because this group is known to be affine complete); 
another example to which Theorem 11.21 can be applied is the 64-element group 
with number 64/73 in the catalogue of small groups in GAP; it is a semidirect 
product of Z 2 x Z 2 x Zlg with Z 2 . Using GAP |GAP12j . one can find that 
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it does not have any normal subgroups D, E that satisfy the condition given in 
item ([2D • Hence this group has a finitely generated clone of congruence preserving 
functions. We notice that the affine completeness status of this group has not been 
determined in the literature yet. Starting from this case, we obtain a description 
for all finite p-groups (Theorem 12.2ft . and hence for all finite nilpotent groups 
(Theorem 12.3p . One crucial property of a p-group G that we use is the following: 
for two minimal normal subgroups B and C of G, BC is isomorphic to Z p x Z p 
and central in G, and hence there exists a normal subgroup D of G with {e} < 
D < BC with D B, D C. Such a property can be formulated for arbitrary 
expansions of groups, leading to a generalization of Theorem 12.21 in Theorem 12.41 
A part of these results can be generalized beyond expansions on groups: we prove 
that a finite algebra with a Mal’cev term and simple congruence lattice has its 
clone of congruence preserving functions finitely generated if and only if either 
the algebra is simple or its congruence lattice is not the union of two proper 
subintervals (Theorem 12.61) . 


2. Results 

Following [BS8ll Definition 1.3], we consider an algebraic structure A as a pair 
(A, F ), where A is a uonvoid set, and A is a family of Unitary operations on A. 
For universal algebraic concepts used in this paper, we refer to [BS8lj : some of 
the concepts that are most relevant to this paper will be introduced below. We 
use N for the set of nonzero natural numbers, and No for N U {0}. 

Definition 2.1. Let A be an algebra, let k £ No, and let / : A k —¥ A. We say 
that f preserves a binary relation a on A if for all a±,... ,a k ,bi,... ,b k £ A with 
(cp, h ) £ a, ..., (a k , b k ) £ a, we have (f(a u ...,a k ), f{b u b k )) £ a, and we 
abbreviate this fact by / > a. A congruence relation of the algebra A = (A, F) is 
an equivalence relation a on A preserved by all / £ F. The set of all congruences 
of A is denoted by Con(A). The function / is congruence preserving if / > a for 
all a £ Con(A). The set of all k -ary congruence preserving (or compatible , for 
short) functions is denoted by Comp*.(A), and Comp(A) := (J fceN Comp fc (A). 

The set Comp(A) is a clone (cf. (PK791. p. 18], [Berl2i Definition 4.1]) on 
A, and we will investigate whether it is finitely generated. Here we say that 
Comp(A) is finitely generated if there is a finite subset F of Comp(A) such 
that every function in Cornp(A) can be written as a composition of projections 
and functions in F] a precise definition of finitely generated clones is given in 
|PK79[ p.50]. On a group G, a function / : G k —* G is compatible if and 
only if /(<?!,... ,g k ) _1 • /(hi,..., h k ) lies in the normal subgroup generated by 
{gi 1 • h ,..., g ^ 1 • h k } for all (g 1 ,..., g k ), (hi ,..., h k ) £ G k . 

Our description of algebras with finitely generated clone of compatible func¬ 
tions uses the shape of the congruence lattice of the algebra. We will therefore 
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need some notions for lattices (cf. |Gra98] ). For a lattice L and a, b G L with 
a < b, we define the interval I[a, 6 ] by I [a, 6 ] := {c G L | a < c < b}. We 
denote the four element Boolean lattice by M 2 , and we say that a lattice L is 
M 2 -free if it has no interval that is isomorphic to M 2 . We say that an element 
f3 of a bounded lattice L cuts the lattice if for all a G L, we have a < [3 or 
a> /3] this is equivalent to saying that L is the union of the intervals I[0, f3\ and 
I[(3, 1]. Let C be the set of cutting elements of L. Then C is obviously a linearly 
ordered subset of L that contains 0 and 1. For a lattice L of finite height, let 
0 = 70 < • • • < 7 a, = 1 be the sequence of all cutting elements of L. Then it is 
easy to see that L = I[ 70 , 7 ^ UI[ 71 , 72 ] U • • • U I[ 7 fc-i, 7 /t]- If /3 cuts the lattice, we 
say that L is a coalesced ordered sum of the intervals I[0,/3] and I[/3, 1], 


A special role will be played by those lattices that can be written as a union 
of two proper subintervals; we say that such lattices split. For a lattice L, we 
say that a pair of elements (<5, e) G L J splits L if 5 < 1, e > 0, and for all 
a G L, we have a < 6 or a > e. Note that if (S, e) splits the lattice L, then 
L = I[0, h] U I[e, 1]. The lattice L splits if it has a splitting pair. This property 
has already been used in |QW72 lAM13j . For example, the lattices M 2 and the 
congruence lattice of Z 4 x Z 2 both split, and M 3 does not split. 



(5, e) is a splitting pair (<5, e:) is a splitting pair 



M 3 does not split 0, a, 1 each cut the lattice 


Theorem 2.2. Let G be a finite p-group, let L be the lattice of normal subgroups 
of G, and let {e} = N 0 < ■ ■ ■ < N n = G be the sequence of those normal subgroups 
that cut the lattice L. Then the following are equivalent: 

( 1 ) The clone of congruence preserving functions of G is finitely generated. 

(2) For each i G {0,..., n — 1} 7 the intervalI[Ni, iV i+1 ] of the lattice of normal 
subgroups of G either contains exactly two elements, or I[ATj, AT i+1 ] does 
not split. 
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The proof is given in Section [TT] As a consequence of this Theorem, the clone 
of congruence preserving functions of the eight element dihedral group is finitely 
generated. From this result, it is easy to determine the finite generation of con¬ 
gruence preserving functions for all finite nilpotent groups, since we have: 

Theorem 2.3. The clone of congruence preserving functions of a finite nilpo¬ 
tent group is finitely generated if and only if the clone of congruence preserving 
functions of every Sylow subgroup is finitely generated. 

The proof follows from the more general result Proposition 14.II below because 
every finite nilpotent group is isomorphic to a skew-free direct product of its Sylow 
subgroups. The result for p-groups can be generalized to certain expansions of 
groups. We call an algebra A an expanded group if it has operations + (binary), — 
(unary) and 0 (nullary) and its reduct (A,+,—, 0 ) is a (not necessarily abelian) 
group. In expanded groups, congruences are described by ideals [Kur65 |. A 
subset / of A is an ideal of A if / is a normal subgroup of (A,+), and for all 
k EN, for all k- ary fundamental operations / of A, for all (aq,..., a&) € A k and 
(ii,..., ik) E I k , we have 

/(ai + ii,..., 0 ^ + ik) — f(a i,..., Ofc) G I. 

The set of all ideals of A is denoted by Id(A), and the lattice (Id(A),+,n) is 
isomorphic to the congruence lattice of A via the correspondence 7 : Con(A) —> 
Id(A), a 1 —y 0/cc. We can generalize Theorem 12.21 to those expanded groups 
whose ideal lattice has no interval isomorphic to M 2 . This is really a generaliza¬ 
tion because the normal subgroup lattice of a p-group cannot have an interval 
isomorphic to M 2 . Another class of expanded groups with M 2 -free ideal lattices 
is the class of finite local commutative rings. 

Theorem 2.4. Let A be a finite expanded group with M 2 -free ideal lattice, and 
let {0} = So <■■■< S n = A be the set of those ideals that cut the lattice Id(A). 
Then the following are equivalent: 

(1) The clone of congruence preserving functions of A is finitely generated. 

(2) For each i E {0,..., n — 1} ; the interval I[S), S l+1 ] of the lattice Id(A) 
either contains exactly the two elements Si and S l+1 , or I[S), S i+ i] does 
not split. 

The proof of this theorem is given in Section [TTJ Moreover, we are going to 
prove that the implication ( 2 ) =>- ( 1 ) in this theorem is also true without the 
assumption that the ideal lattice of A is M 2 -free. More precisely, in Section [TU 
we will prove the following theorem. 

Theorem 2.5. Let A be an expanded group and let {0} — Sq <■■■< S n — A 
be the set of those ideals that cut the lattice Id(A). Suppose that for each i E 
{0,..., n — 1}, the interval IfS), Si+i] of the lattice Id(A) either contains exactly 
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the two elements Si and S i+ i, or the interval IfSj, does not split. Then the 
clone of congruence preserving functions of A is finitely generated. 

If the congruence lattice of an algebra is of a special shape, namely, if it is a 
simple lattice, an instance of Theorem 12.41 generalizes to arbitrary algebras with 
Mal’cev term. 

Theorem 2.6. Let A be a finite algebra with a Mal’cev term, and let L be the 
congruence lattice of A. If L is simple, then the following are equivalent: 

(1) Comp(A) is finitely generated; 

(2) L does not split, or |L| < 2. 

The proof is given in Section [Tj 

3. Preliminaries from universal algebra 

We will first state some elementary facts on congruence preserving functions. 
For an algebra A, we denote its congruence lattice by Con(A). If n G N, 
/ G Comp n (A) and a G Con(A), then / A// " given by f A ^ a {ai/a,...,a n /a) : = 
/(an,..., a n )/a for all ai,..., a n G A is well-defined and belongs to Comp n (A/a). 
An important construction of congruence preserving functions comes from split¬ 
ting pairs in the congruence lattice. For an n-tuple a = (ai,...,a n ) G A n 
and a congruence a G Con(A), we let a/a := {(&i,. .., b n ) G A n | (&i,ai) G 
Cp ■ ■ ■ i ipni a n) G af. 

Proposition 3.1. Let A be an algebra, let n G N, and let (5, e) be a splitting pair 
of Con(A). Let a G A, and let f : A n —> A be a function with f(A n ) C a/e. We 
assume that for every b G A n there exists a function gi G Comp n (A) such that 
for all x G b/5, we have fix) = gi{x). Then f G Comp(A). 

Proof: Let x, y G A n , and let ip G Con(A) be such that {x^yf) G ip for all 
i G {1, ... ,n}. We show (/(x), f(y)) G ip. The first case is that {xi,yf) G 5 for 
all i G {1,..., n}. Then there is a b G A n such that x/5 = b/5 and y/5 = b/5. 
Let gi be the congruence preserving function that interpolates / on b/5. Since 
gi is congruence preserving, (gz(x) , giiv)) £ T, an d therefore (f(x),f(y)) G ip. 
The second case is that there is an i G {1,..., n} with (x*, yf) fL 5. Then ip ft 5, 
and therefore ip > e. Since f(A n ) C a/e, we have (f(x),f(y)) G e, and thus 
{f(x),f{y))G(p. □ 

This property will be particularly useful in the case that a cuts the congruence 
lattice of A. In this case, either a G {0,1}, or we may use Proposition 13.11 with 
5 = e = a. 

We will now investigate how congruence preserving functions act on direct 
products. Let A, B be similar algebras, and let n G N. For a G A n and b G B n , 




FINITE GENERATION OF CONGRUENCE PRESERVING FUNCTIONS 


7 


let (a,b) T denote the tuple ((ai,i>i), ..., ( a n ,b n )) G {A x B) n . For a G Con(A) 
and (3 G Con(B), we write a x (3 for the congruence of A x B given by 

a x f3 = {(K bi ), (a 2 , 6 2 )) I (®i, 02 ) G T (&i, ^ 2 ) G /3}. 

Proposition 3.2 ( [Nob76l Lemma 4]). Let A and B be similar algebras, and let 
h G Comp n (A x B). Then there are f G Comp ri (A) and g G Comp n (B) such 
that 

(3.1) h({d,b) T ) = (f(a),g(b)) 

for allde A n , b G B n . 


We note that given h, the pair ( f,g ) is uniquely determined by (j3. ill . We 
will denote the functions / and g that satisfy (13.111 also by <f>\{h) and 0 b (h). A 
direct product of two similar algebras A x B is called skew-free |BS81j . if for every 
congruence 7 G Con(A x B), there are congruences a G Con(A) and f3 G Con(B) 
such that 7 = a x (3. 


Proposition 3.3 (cf. |Nob76l Satz 1]). Let n G N, and A, B be two similar 
algebras. We assume in addition that the direct product A x B is skew-free. 
Then we have: 


(1) For every f G Comp n (A) and g G Comp n (B) ; the function h : ( AxB) n —> 
Ax B, h{{d,b) T ) := (f(d),g(b)) satisfies h G Comp n (A x B). 

(2) The function e : (A x B) 2 -* Ax B, e((ai, bf), (a 2 , b 2 )) (ai, b 2 ) is a 
congruence preserving function of A x B. 


Proof: Item (JTJ) is Satz 1 from |Nob76j . For item (j2J), we apply (pQ) for f(x, y) : = 
x and g(x, y) := y. □ 

Given an algebra A and k G N, a function / : A k —» A is called a k-ary term 
function if there is a Axary term t in the language of A such that f(x 1 ,..., Xk) = 
t A (x 1 ,... ,Xk) for all xi,... , Xk G A. The set of term functions on A will be 
denoted by Clo(A). The function / is a k-ary polynomial function (or polynomial) 
of A if there are a natural number l, elements a 1; ..., a; G A, and a (k + /)-ary 
term t in the language of A such that 

f(x 1 , ...,x k )= t A (x 1 ,..., x k , a u ..., a t ) 

for all xi,..., x k G A. By Pol*; (A) we denote the set of all k -ary polynomials of 
A, and Pol(A) := |J fcgN Pol*.(A). Note that Pol(A) is a clone for each algebra A 
and we call it the clone of polynomial functions of A. 

Definition 3.4. Let A be an algebra, let k G N, let p : A k —» A, let (ai,..., a k ) G 
A k , and let o G A. Then p is absorbing at (a±,..., a k ) with value o if for all 
(xi,... ,x k ) G A k we have: if there is an i G {l,...,fc} with Xi = a,, then 
p(x 1 , ...,x k ) = o. 
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A ternary operation m on a set A is said to be a Mai ’cev operation if we have 
m(x,x,y ) = y = m(y,x,x ) for all x,y E A. An algebra A is called a Mal’cev 
algebra if A has a Mal’cev operation among its ternary term functions. For 
congruences a and (3 of A, we will denote their binary commutator by [ql,(3 \a 
( see [FM87] and [ MMT87I, p.252]). We are going to omit the index that denotes 
the algebra whenever it is clear from the context. Here are some properties of 
binary commutators for congruence modular varieties that we are going to use. 
For all a, (3 E Con(A): 

(BC1) [a,fi\ < a A/3; 

(BC2) for all 7 , 8 E Con(A) such that a < 7 , [3 < 5, we have [a, (3] < [ 7 , 5]; 
(BC7) if A generates a congruence permutable variety, then for a nonempty set 
/ and {pi | i E 1} C Con(A) we have that 

\f[a,pi] = [a, \f pi] and \/[pi, f3\ = [\f pi,/3\. 

iel iel i&I i&I 

Higher commutators have been introduced in [BulOlj ; their properties in con¬ 
gruence permutable varieties have been investigated in (AMlOj . For k E N, an 
algebra is called k-supernilpotent if [ 1,..., lj = 0. An algebra A is called su- 

k +1 

pernilpotent if there exists a k E N such that A is fc-supernilpotent. Following 
1F.MS7. p.58] we call an algebra A nilpotent if in the chain of congruences of A 
defined by 71 := [1,1], and 7 \ := [1, 7 *_i] for every i > 1, there is an n E N such 
that 7 „ = 0. 

The following results concerning supernilpotent algebras will be used in the 
proof of the Theorem 12.61 

Proposition 3.5. (cf. |Kea99[ Theorem 3.14],) Let A be a finite nilpotent algebra 
of finite type that generates a congruence modular variety. Then A factors as 
a direct product of algebras of prime power cardinality if and only if A is a 
supernilpotent Mal’cev algebra. 

A function / : A n —» A depends on its 7th argument if there are a\,..., a n ,bi E 
A such that f(a±,..., a n ) 7 ^ f(a 1 ,..., aj_ 1 , bi, aj+i,..., a n ). The essential arity 
of / is the number of arguments on which / depends. 

Proposition 3.6. (cf. [AM10I Corollary 6.17],) Let k eN. In a k-supernilpotent 
Mal’cev algebra, every absorbing polynomial has essential arity at most k. 

Proposition 3.7. (cf. |AM13l Lemma 3.3]j Every finite algebra whose congru¬ 
ence lattice does not split is supernilpotent. 

Following C. Bergman [Berl2j . the clone generated by a set of functions F on 
a set A will be denoted by Clo A (F) or Clo(F), and we write ar(f ) for the arity 
of an operation /. 
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Proposition 3.8. |AM10l Proposition 6.18] Let k G N. If A is a k-supernilpotent 
Mal’cev algebra, with a Mal’cev term m, then Clo A (Pohc(A) U {m}) = Pol(A). 

In investigating clone generation, we find it useful to use the approach to clones 
that goes back to A.I.Mal’cev, and is given in [PK79. p.38]. We recall that for 
a set A, on the set Pa = UneN A A , one defines the operations (, r, A, V, o such 
that for /, g G Pa, ar(f ) = n,ar(g) = m, we have that ar((f) = n,ar(rf) = 
n, ar(Af) = n — 1, ar(g of) = n + m — 1, ar(V/) = n + 1, and 

(!) (Cf)(xi,x 2 ,...,x n ) := f(x 2 ,...,x n ,x i), 

(2) i T f)( x h x 2 , x 3 , ...,x n ) := f(x 2 ,Xi,X 3 , .. .,x n ), 

(3) (Af)(x 1 ,x 2 , ... := f(xi,x 1 ,x 2 , • • .,x n - i), 

for n > 2 , and ff = rf = Af = f for n = 1 , 

( 4 ) (V/)(a?i, a? 2 , • • • > 3'n+l) := f( x 2, ■ ■ ■ ,£n+l), 

(5) (flo/)(si,..., x m+n _i) := f(g(x i,... 5 *£ 771)5 *£?n+l 5 • • • 5 *£m+n—l) 

for all xi,..., x m+n _i G A. The function id^ G A A is the identity function on A. 
Following I PK79 . we call (P 4 , id^, C) A A, V, o) the full function algebra on A. 
The subuniverses of the full function algebra are exactly the clones on A. For 
a nonempty set F of Unitary operations on A, the function algebra generated by 
F is the subalgebra of (Pa, kU, (, t, A, V, o) generated by F, and its universe is 
C1 o j 4 (F). This approach allows to use the concepts of classical universal algebra 
(cf. [[ PK79 . Bemerkungen 1.1.3 (v)]) for the generation of clones: 

Lemma 3.9. Let A, B be sets, let C be a clone on A, let D be a clone on B, 
let (p be a homomorphism from the function algebra ( C, kU, (, r, A, V, o) into 
(D, ids, £, r, A, V, o) ; and let fi,..., f n be finitary operations on A. Then we 
have: 

(1) If Clo A (fi, ...,f n ) = C, then Clo B (p(f 1 ),<p(f n )) = <p(C). 

(2) If Clo B (p(fi),..., <p(f n )) = D, then ^(Clo A (/!, ...,f n )) = D. 

Proof: Both properties are consequences of [BS811 Theorem II. 6 . 6 ]. □ 

4. Generation of congruence preserving functions 

For similar algebras A, B and a homomorphism h : A —>■ B, the connections 
between the congruence preserving functions of A, B, A x B, and h( A) are less 
obvious than one might wish. Some of these connections are collected in this 
section. 

Proposition 4.1. Let n G N, and let A and B be similar algebras. We assume 
that the direct product A x B is skew-free. Then the clone Comp(A x B) is 
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finitely generated if and only if both clones Comp(A) and Comp(B) are finitely 
generated. 

Proof: For the “if”-direction, let Comp(A) = Clo A (/j,..., f k ) and Cornp(B) 
= Clo B (gi,.. •, gi), and let e be the congruence preserving function produced in 
Proposition ^. 31 Ojh For n G N and a function / G Comp n (A), let /' : (dxB) n G 
A x B be defined by /'((a, b) T ) := ( f(a),bi ) for all a = (ai,..., a n ) G A n and 
b = (bi,.. .,b n ) G B n ; similarly, for g G Comp n (B), let g"((a,b) T ) := (ai,g(b)). 
The functions f and g" lie in Comp(A x B) because of Proposition 13.31 (IT]). We 
claim that {f [,..., f' k , g'f,..., g", e} generates Comp(A x B). To prove this, we 
observe that the mapping 0 A : Comp(A xB)g Comp(A) that was introduced 
after the proof of Proposition 13.21 is a homomorphism from the function algebra 
(Comp (A x B), id AxBi A A, V, o) into (Comp(A), id^p (j, t, A, V, o). Similarly, 
0 b maps Comp(A x B) into Comp(B). Now let h G Comp n (A x B). By Propo¬ 
sition |T3l 0 a (h) G Comp n (A) and 0 b (h) G Comp n (B). Since 0 a(//) = fi, the 
function 0 A (h) lies in the clone on A generated by {0 a(/i)> • • •, 0A(/fc)}- By 
Lemma f3TUl there is an F G Clo AxB ({f[,..., f' k }) such that 0 a {F) = 0a (h). 
Similarly, there is G G Clo AxB ({g[,..., g[}) such that 0 b (G) = 0b (h). Then 
e(F,G) 6 We will now show e(F.G) = 

h. To this end, let a G A n and b G B n . Then there are x G A and 
y G B such that e(F((a,b) T ),G((d,b) T )) = e((0 A (/r)(a), y), (x, 0 B (h)(&))) = 
(0 a( h)(a), 0 b( h)(6)) = h((d,b) T ). Thus h G Clo AxB ({f[,..., ffig'fi ...,g'/,e}). 

For the “only if”-direction, we assume that Comp(A x B) is finitely gen¬ 
erated. By Proposition EHUi. the mapping 0 A is surjective, and thus it is 
a function algebra epimorphism from (Comp(A x B), id^xs, C> r > A, V, °) onto 
(Comp(A), id A , C) T > A, V, o). Since homomorphic images of finitely generated 
algebras are finitely generated, it follows that Comp(A) is finitely generated. 
Similarly, Comp(B) is finitely generated. □ 

In Section |8] we will examine abelian groups and see that Comp(Z 2 ), Comp(Z 4 ) 
and Comp(Z 4 x Z 4 x Z 2 x Z 2 ) are all finitely generated, whereas Comp(Z 4 x Z 2 ) is 
not finitely generated. This shows that none of the implications of Proposition l4.ll 
holds if the assumption that the product is skew-free is omitted. 

Next, we will see how finite generation can be preserved under forming certain 
homomorphic images. 

Proposition 4.2. Let A be an algebra, and let a G Con(A) such that for every 
f G Comp(A/o), there exists an f G Comp(A) with f A / a = f. Then ?/Comp(A) 
is finitely generated, then so is Comp (A/a;). 


Proof: The mapping 0 : Comp (A) —» Comp(A/a;), g ha g A ^ a , is a function al¬ 
gebra homomorphism. By the assumptions, it is surjective, and thus Comp(A/a;) 
is a homomorphic image of Comp (A). □ 
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Proposition 4.3. Let A be an algebra, let a be a congruence of A that cuts 
Con(A), and let f G Comp(A/o). Let R be a set of representatives of A modulo 
a, and for a G A, let r(a ) be the unique element of R with (a,r(a)) G a. Let 
f : A ar ^ -A A be defined by f(x) := r(f(x/a)). Then f G Comp(A). 

Proof: Let x,y G A n , and let /3 G Con(A) with x =g y. Since a is a cut¬ 
ting element, we have f3 < a or (3 > a. If (3 < a, then fix) = fly). If 
/3 > a, then since / is congruence preserving, f(x/a) =g/ a flv/ a )- Therefore, 
r(f(x/a))/a =p /a r(f(y/a))/a , and thus (r(/(x/a)),r(/(y/a))) G /3, which 
yields (f (x)J(y))e/3. □ 

Since the function / constructed in Proposition 14.31 satisfies / A / a = f^ the last 
two propositions put together yield: 

Lemma 4.4. Let A be an algebra, and let a be a congruence of A that cuts the 
lattice Con(A). If Comp(A) is finitely generated, then Comp(A/o) is finitely 
generated. 


5. Preliminaries from lattice theory 


In this section, we recall the notion of perspectivity in lattice theory [Gra98] 
and its relation to the commutator operation of an algebra. When |I[a, b] | = 2, we 
write a -< b and say that I [a, b] is a prime interval and that an element a is covered 
by an element b or that b covers a. We say that an interval I [a, b] transposes up to 
the interval I[c, d\ (or I[c, d] transposes down to I [a, b]) if a = b A c and d = b V c, 
and we write 

I [a, b] /* I[c, d] or I[c, d] \ I [a, b\. 

This is shown on the picture below. The relation ~:=/ n U \ is called the 
perspectivity relation. The transitive closure of ~ is called projectivity and it is 
denoted by 



Definition 5.1. Let L be a lattice. Then L satisfies the condition (AP) (adjacent 
projectiveness) if for every a, (3, 7 G L. with a -< f3 and a -< 7 we have that 
l[a, f3] I[«, Ti¬ 

lt is easy to see that every M 2 -free modular lattice has the property (AP). 
In general, a finite modular lattice with (AP) need not be M 2 -free, but from 
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[ Aic06a . Proposition 4.1(1)] we obtain that the congruence lattice of a finite 
expanded group has (AP) if and only if it is M 2 -free. In Theorem 16.21 we will see 
that finite modular lattices with (AP) can be nicely described geometrically. 

In a finite lattice L, an element a G L is called meet irreducible if a < Mce 
L | c > a}. If a is meet irreducible, we define a + := /\{c G L | c > a}. Then 
a -< a + . An element b G L is called join irreducible if b > \/{c G L | c < b}. If 
b is join irreducible, we define b~ := \/{c G L | c < b}, and then b~ -< b. The 
following statement is a basic fact. 

Lemma 5.2. Let L be a finite lattice and let a, b G L be such that b ^ a. 1/cgL 
is maximal with the property c> a and c b, then c is meet irreducible. 

Proof. Seeking a contradiction, we suppose that c = /\{d G L | d > c}. By the 
maximality of c, every element d with d > c satisfies d > b. Thus c>b, which is 
a contradiction. □ 

The next two lemmas are restatements of (FM87-, p.35, Remarks 4.6]. 

Lemma 5.3. Let L be a congruence lattice of a Mal’cev algebra A and let 
a, (3,^/, 5 G L be such that I[a,/3] Ipy, 5]. Then for all £ G L we have that 
[e, f3\ < a if and only if [s, 5] < 7. 

Proof. First, let us suppose that these intervals are perspective, for example, 
I[a, I [7, 5]. If [e, f}\ < a, then [e, 5] = [e, p V 7 ] = [e, 0] V [e, 7] < a V 7 = 7. 
Next, if [e, 5] < 7, then [e, (3\ < [e, < 5 ] < 7 and [e, /3] < (3. Thus, [e, (3\ < 7 A(3 = a. 
The result now follows from the fact that projectivity is the transitive closure of 
perspectivity. □ 

Lemma 5.4. Let L be a congruence lattice of a Mal’cev algebra A and 
let a, 13,7,5 G L be such that Ufa,/?] 1 ( 7 , 5 ], Then [p,/3] < 

a if and only if [5, 5] < 7. 

Proof. As in the proof of the previous lemma, it is enough to consider perspective 
intervals. Let I[a,/3] /* 1 ( 7 ,5]. If [(3,(3\ < a, then [5,S] = [7 V /3, 7 V (3\ < 
7 V [f3, (3\ < 7 V a = 7. Next, if [5, 5] < 7, then \/3, (3] < [5, 5] < 7 and [/3, f3] < (3. 
Thus, [/3, (3\ < 7 A (3 = a. □ 

Each congruence of a modular lattice of finite height is completely determined 
by the projectivity classes of prime intervals that it collapses. I 11 particular, we 
have: 

Proposition 5.5. (cf. |Fin601 Theorem 4.2],) A modular lattice of finite height 
is simple if and only if every two prime intervals are projective. 
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Lemma 5.6. Let A be a finite Mal’cev algebra and let L be the congruence lattice 
of A. If L is simple and |L| > 3, then for every <p,if G L such that ip -< if we 
have [if, if] < ip. 

Proof. First we show that there exists a meet irreducible element r) G L such 
that [' g + ,g + ] < i]. Let a, fi G L be such that a -< fi. If g is a maximal with the 
properties g > a, g /3, then g is a meet irreducible element of L, by Lemma 
15.21 We will show that [g + ,g + ] < g■ Since |L| > 3, there has to be another 
meet irreducible element 9, and by simplicity I[g,g + ] I [9,9 + ]. Therefore by 
Proposition 15.51 there exist meet irreducible elements g — go, g\,..., g k — 9 and 
a i,..., a k , ..., fik G L, k G N such that 

l[g, g + ] \ I [ 07 , fit] / I[ Vl , gfi) \ \ I[a fc , ft] / l[9, 9 + ]. 

Let s G {1 ,... ,k} be minimal such that g s g. Then g s is incomparable to g. 
Let 7 be the largest element 7 ' with the property [ 7 ', g + ] < g. By Lemma 15.31 7 
is also the largest 7 " such that [7 ",gf] < g s ■ From [g,g + ] < g and [g s , gf ] < g s , 
we conclude that 7 > g and 7 > g s . Therefore, 7 > g s V g > g, and so 7 > g + . 
Then [g + , g + ] < [ 7 , g + ] < g. Now for proving the Lemma, we choose <p and if G L 
with p -< if. Since L is simple, Proposition 15.51 implies \[<p, if] I[g,g + ]. Then 
by Lemma [5.41 we obtain [if, if] <(p. □ 

6 . Lattices with (AP) 

In Section [fl we observed that the congruence lattice of a p-group cannot have 
a subinterval isomorphic to the 4-element Boolean lattice, and we have called 
such lattices M 2 -free. Every modular M 2 -free lattice satisfies (AP), and modular 
(AP)-lattices of finite height will be described now. Actually, in this section, we 
prove that a modular lattice of finite height that satisfies (AP) is a coalesced 
ordered sum of simple lattices. We will denote the height of an element a in a 
modular lattice L with ht(a). 

Lemma 6.1. Let L be a modular lattice of finite height with (AP), and let cr E L 
be minimal among the nonzero cutting elements of L. Then I[0, cr] is simple. 

Proof. For an atom in l[0,cr], let us call the interval 1(0,^] a basic interval in 
I[0, cr]. Note that all basic intervals are projective (using (AP)). 

Assume that I[0, cr] is not simple. Then by Proposition 15.51 there exists an 
element f3 of minimal height in I[ 0 , cr] with the property that there exists an 
a G L such that a -< (3 and I[a,/3] is not projective to I[0,/?]. We claim that 
fi is join irreducible. Let us suppose the opposite that there exists an 07 7 ^ a 
covered by f3. Since L is modular, a Aar -< 07 and a f\a\ -< a, which implies that 
I [a, fi] \ I[aAai, af\. Now 07 has smaller height than (3, which is a contradiction 
to the minimality of fi. 
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Since cr is a minimal cutting element and /3~ -< /3 < a , f3~ does not cut L. 
Our next step is to demonstrate that in this case there exists a 7 7 ^ (3~ such that 
ht( 7 ) = ht(f3~). Since does not cut L, there is an element 8, incomparable 
with f}~. Since L is a modular lattice, I MMT87 Theorem 2.37] implies that 
every maximal chain from A 8 to V 8 has the same length. Let C be a 
maximal chain in I[(3~ AS, /3~\/d] that contains S. I 11 C, we find an element 7 with 
ht( 7 ) = ht(/3~). Since 7 is comparable with 8, we have 7 7 ^ (3~. We choose 7 
such that 7 A-< 7 < 7 . Since II [7 A/3 — , 7 /] /* I[/3 _ , 7 V/3 - ], and since projective 
intervals in a modular lattice are isomorphic CI MMT87 Corollary 2.28]), we have 
f3~ -< 7 V / 3~. Note that since ht( 7 ) < ht( 7 ) < ht(/3), we have 7 7 ^ f3. Using this 
fact and the join irreducibility of fi, we obtain that 7 V f3~ 7 ^ j3. Therefore, 

i[t a r, 7 ] /> 1 [p~, 7 v n ip-, /3], 

which means that I [7 A /3 _ ,7] is not projective with a basic interval. As ht{ 7 ) < 
ht(/3), this yields a contradiction to the choice of /3. Thus, l[0,cr] is simple. □ 

If we have a lattice L and elements a 0 ,..., a n that cut L such that 0 = a 0 < 
< • • • < a n = 1 and every sublattice I [07, a i+ i],i G {0 ,..., n — 1} is simple, 
then we say that L is a coalesced ordered sum of simple lattices. 

Theorem 6.2. Let L be a modular lattice of finite height. The following are 
equivalent: 

(1) L has (AP), 

(2) L is a coalesced ordered sum of simple lattices. 

Proof. Every coalesced ordered sum of simple modular lattices has (AP) by 
Proposition 15.51 For the opposite direction we use Lemma 16.11 and induction 
on the number of elements that cut the lattice. □ 


7. Finite generation in Mal’cev algebras 

In this section, we will characterize which finite Mal’cev algebras with a simple 
congruence lattice have the property that their clone of congruence preserving 
functions is finitely generated. Hence this section will close with the proof of 
Theorem 12.61 before this, we need some preparation. 

Lemma 7.1. Let A be a finite Mal’cev algebra and let L be the congruence lattice 
of A. If L is simple and |L| > 3, then A is nilpotent. 

Proof. Let tp G L be an element such that ip -< 1 . By Lemma [5.61 [ 1 , 1 ] < <p. Let 
a,/? G L be such that fi 7 ^ 0 and a -< (3. Since I[</?, 1] I[a,/3], using Lemma 
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15.31 with S = e = 1 and 7 = <p, from [ 1 , 1 ] < tp we conclude that [1 , j3\ < a. 
Therefore, for every nonzero element ft £ L we have that 

(7.1) [l,/3]</9. 

Now we define a sequence ( 7 i)jeN of elements of L in the following way: 71 = 

(1.1) , and for i > 1, 7 * = [l^.jj. Then for all i > 1, we have 7 \ < 7 i_i- Since 

L is finite, there exists a k > 1 such that 7 = 7 ^- 1 , and thus [1, 7 ^— 1 ] = 7 ^- 1 . 
From (17. ip we conclude that ^k-i = 0. Thus A is nilpotent. □ 

Lemma 7.2. Let A be a finite Mal’cev algebra and let L be the congruence lattice 
of A. //Lis simple and |L| > 3, then there exist a prime number p and an n G N 
such that \A\ = p n . 

Proof. Many of the arguments in this proof come from |FM87j . We choose an 
element a G A, and a minimal congruence ft >~ 0 of A. We first establish that 
the cardinality of a/fd is a prime power: let d be the Mal’cev term of A. Since 
[/?,/?] = 0 , the set (a/ft, + a ) with x + a y = d(x,a,y ) is a module over the ring 
({p I a /73 | P G PobA,p(a) = a}, + a , o) and by the minimality of /5, this module is 
simple. Hence ring theory yields that ajfi is of prime power cardinality. 

Let 7 -< 6 be a covering pair in L. We first show 

(7.2) |{6 | (■ b , a) G fi}\ = |{6/7 I ( & ; a) G 5|. 

To this end, let aq -< (3\ and 71 -< be elements of L such that /* 

I[ 7 i,< 5 i]. We consider : {b/a\ | ( b,a ) G fd{\ —y { 6/71 | (b, a) G Ai}, ip(b/a\) : = 
b /71 for all b G a/fi\. Then it is easy to see that is well-defined and injective. 
Since o ^ = 6\, if is also surjective. Now (17.211 follows from the fact that all 
prime intervals of L are projective. 

Next we show that for all oq, a 2 G A, 

(7.3) |{6/7 I (Mi) e 5 }| = KM I (M 2 ) G <S}|. 

To this end, we observe that 5/ 7 is a minimal congruence of A/ 7 . Now 
for a minimal congruence 0:2 of a nilpotent Mal’cev algebra B with Mal’cev 
term d and bi,b 2 G B , the mapping if : /q/aq —>■ b 2 /a 2 , x ha d(x,bi,b 2 ) 
is injective: suppose d(xi,bi,b 2 ) = d(x 2 ,bi,b 2 ) with Xi,x 2 G b\ja 2 , and let 
t(a;, 2 /) := d(d(x,y,b 2 ),d(b 2 ,y,bi),b 1 ). Then t( 6 i, 61 ) = &i = t(&i,fc 2 )- Since, 
by nilpotence, [aq, 1 ]b = 0, the term condition yields £( 27 , 61 ) = t(xi,b 2 ) 
and t(x 2 ,b 1 ) = t(x 2 ,b 2 ). Since £( 27 , 61 ) = d(d(xi,b 1 ,b 2 ),b 2 ,b 1 ), £(27,62) = 27, 
t(x 2 ,bi) = d(d(x 2 ,bi,b 2 ),b 2 ,bi), t(x 2 ,b 2 ) = £ 2 , we obtain 27 = 2 : 2 . (This argu¬ 
ment also appears in |Aic06bl Proposition 2.7(4)].) Hence all congruence classes 
of a 2 of B have the same size. This completes the proof of (17.311 . 

Now let 0 = 70 -< 71 7 m = 1 be a maximal chain in L. By induction 

on i, we prove that for all 6 G A, we have 1 6 / 7 *| = q\ where q := \a/fi\. For i — 0, 
the statement is obvious. Now let i > 1. Then 6 / 7 * = lj{c/ 7^—1 | (c, 6 ) G 7 *}. 
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By the induction hypothesis, each class c/ 7 *_i has exactly qf 1 elements. Hence 
[b/'Yil = kq i_1 , where k = ({c/y^i \ c G 6 /t*}I- b Y (E3D> = |{c/7i-i I c G 

a/ 7 i}|. Now by (17.2ft . k = \a//3\ = g. Thus |&/7*l = which completes the 
induction step. 

Altogether, \A\ = \a/^ m \ = q m . □ 

Lemma 7.3. Let A be a finite algebra with a Mal’cev term, and let L be the 
congruence lattice of A. If L does not split or |L| < 2, then Comp(A) is finitely 
generated. 


Proof: Suppose that L does not split. Let A = (A, Comp(A)) and let L' be 
the congruence lattice of A. Note that 

(7.4) L = L/ and Pol(A) = Comp(A). 

From Proposition 13.71 we know that A is supernilpotent because L/ does not split. 
Then by Proposition 13.81 for some k > 1 and a Mal’cev term m in A, we have 

(7.5) Clo A (PoU.(A) U {m}) = Pol(A). 

From (17.41) and (17.5j) we conclude that Comp (A) is finitely generated. □ 

Now we have all the tools that are needed for proving Theorem 12.61 


Proof of Theorem \2.6[ (1) =>■ (2): Let Comp(A) be finitely generated and let 
G be a finite set of generators for Comp (A). Then the algebra A' = ( A , G) has 
finite type and the congruence lattice of A' is L. If |L| = 2, we are done, hence we 
assume |L| > 3. Since L is a simple lattice, Lemma [7.11 implies that the algebra 
A' is nilpotent, and by Lemma 17.21 it is of prime power order. From Proposition 
I3.5l we can see that in this case A' is supernilpotent. Seeking a contradiction, we 
suppose that L has a splitting pair (<5, e). Then 

L = I[0,5] Ull[e,l]. 


Since e > 0, there exist o,c E A,c o, such that o = £ c. Now for every n G N, we 
will construct an absorbing polynomial c n of A' of essential arity n. For n G N, 
let c n : A n —» A be defined by 


Cn(Su; • • • ; 3?n) 


C if Xi, . . . , X n G of 5 
o otherwise 


for 27 ,..., x n G A. By Proposition 13.11 c n is congruence preserving. Therefore, 
c n G Comp(A). Since Comp(A) = Clo A (G), c n is a term function on A', and thus 
c n G Pol(A'). Now we will prove that the essential arity of c n is n, which means 
that for each i G {1, ..., n}, c n depends on its 7-th argument. Since 5 < 1, there 
exists d qL o/5, and then c n (o, ...,o) = c^o = c n (o ,..., o, d, o ,..., o), with d at 
the 7th place. By its definition, the function c n is absorbing at (d, d ,..., d) with 
value o, and by Proposition 13.61 the existence of these functions c n contradicts 
the supernilpotence of A'. 
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(2) =>■ (1): Lemma [7731 


□ 


8 . Abelian groups 

The theory developed so far allows us to characterize those finite abelian groups 
that have a finitely generated clone of congruence preserving functions. We first 
deal with p-groups. We notice that the congruence lattice of an abelian group is 
isomorphic to its subgroup lattice. 

Lemma 8.1. Let p be a prime, let n E N, and let an,... ,a n 6 N be such that 
a i > a 2 ... > Then the subgroup lattice of G := Z pai x • • • x Z pan splits if 
and only if n = 1 or (n > 2 and a± > a 2y ). 

Proof: For the “if”-direction, we first consider the case n = 1. Then G = 
and we choose D := (p), and E := (p ai_1 ). Then ( D , E ) is a splitting pair of the 
subgroup lattice of G. Now we assume n > 2 and an > a 2 . Then we set 

D := {x G G | p" 1_1 x = 0} 

E := {p" 1_1 x | x e G}. 

We claim that ( D , E) is a splitting pair of the subgroup lattice of G. To this 
end, let N be a subgroup of G with N ^ D. Then N contains an element 
(xi,..., x n ) with p ai ~ l x i 7 ^ 0. Hence p ai ~ l (x i,..., x n ) = (p Q 1 _ 1 Xi, 0, 0,..., 0) G 
N. Therefore, N contains the generator ( p ai_1 , 0, 0,..., 0) of the cyclic group E, 
and we have E < N. 

For the “only if”-direction, we assume that n > 2 and an = a 2 , and we prove 
that the subgroup lattice of G does not split. To this end, let k G {1,... ,n} be 
maximal with an = aik, let H (Z^)^ and let K := Z p « fc+1 x • • • x Z pan . Then 
G = H x K. Now suppose that ( D , E) is a splitting pair of the subgroup lattice 
of G. We first prove 

(8.1) {0} x K < D. 

Suppose {0} x K D. Then {0} x K > E. Since A is a nontrivial subgroup 
of G, there is k G K \ {0} such that (0, k) G E. We choose x G Ed with 
ord(x) = p ai . Then for every r G K, the cyclic subgroup ((x, r)) of El x K 
does not contain (0, k), and hence ((x,r)) ^ E. Thus, by the splitting property, 
we have ((x, r)) G D. Hence for every r G K , (x, r) — (x, 0) G H, and thus 
{0} x K < D. This completes the proof of (18.11) . Next, we prove that there is 
Xi G H such that ord(xi) = p ai and (xi,0) fL D. Suppose that for all elements 
x 2 of order p ai , we have (x 2 , 0) G D. Since these elements generate H, we obtain 
H x {0} < D. Together with (18. 1 j) . we obtain H x K — D, which is impossible 
because D comes from a splitting pair. Hence such an x\ exists. By |Rob96l 
4.2.7], there is a subgroup H i of H such that H is an inner direct sum (xi) + H 
Since El = (Z“ 1 ) fc and k > 2, H\ contains an element y± of order p ai . Let us 
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first assume ( 2 / 1 , 0 ) ^ D. Then ((xi,0)) ^ D, hence E < ((x 1? 0)), and similarly, 
E < ((i/i,0)). Tims E < ((xi,0))n((y 1 ,0)) < ((xi) x{0})n(Hix{0}) = {0}x{0} 
because the sum H = (xf) + Hi is direct. This is not possible for a splitting pair 
(D,E). The second case is ( 2 / 1 ,0) G D. Then, since (x l5 0) fL D, we have 
(xi + 2/i,0) ^ D. Reasoning as above, we obtain E < ((xi + 2 / 1 ) D (xi)) x {0}. 
Now let z = a(xi + 2 / 1 ) = bx l be an element in (xi + 2 / 1 ) H (xi), where a,b G Z. 
Then ayi — (b — a)x 1 , hence ayi = 0. Since 2/1 is of order p ai , we obtain p" 1 \ a, 
and therefore a(xi + 2 / 1 ) = 0, which implies z = 0. Altogether E = {0}, which is 
impossible if (.D , E) is a splitting pair. □ 

Theorem 8.2. Let p be a prime, let n G N, and let «i,..., a n G N be such that 
ot]_> ot 2 - ■ ■ ot n . Then the clone of congruence preserving functions of the group 
G := Z p aj x • • • x Z p o n is finitely generated if and only if n — 1 or (n > 2 and 
«i = 0 ^ 2 ) ■ 


Proof: For proving the “if”-direction, let us first assume that G is cyclic. Then 
subgroup lattice of G is a chain. Hence the subgroup lattice of G is distributive, 
and so the clone of congruence preserving functions of G is generated by all 
binary congruence preserving functions (cf. (AicOOL Proposition 5.2 (1)]; the 
result also follows from [ AM09I. Corollary 11.7]). If G is not cyclic, then n > 2 
and «i = « 2 - Now from Nobauer’s characterization of affine complete groups 
|Nob76S. Satz 5] we obtain that G is affine complete, which implies that the clone 
of congruence preserving functions is finitely generated. Without resorting to 
|Nob76] , we proceed as follows: By Lemma 18.11 the subgroup lattice of G does 
not split. Furthermore, the subgroup lattice of every finite p-group satisfies (AP). 
Since the congruence lattice of G does not split, {0} and G are the only cutting 
elements of the subgroup lattice. Thus Lemma 16.11 implies that the subgroup 
lattice of G is simple. Now Theorem 12.61 yields that the clone of congruence 
preserving functions of G is finitely generated. 

For proving the “only if”-direction, we assume that G has a finitely generated 
clone of congruence preserving functions. Suppose that the subgroup lattice of 
G has a cutting element T other than {0} and G. Then either G is cyclic, and 
the proof is complete, or, as a finite noncyclic abelian group, G is isomorphic to 
a direct sum of two proper subgroups A and B. Then if A < T, B < T, we 
obtain G < T; if A < T, B > T, we obtain G = B] if A > T, B < T, we 
obtain G = A; and if A > T, B > T, we obtain {0} = A D B > T; none of these 
can occur. Thus {0} and G are the only cutting elements. Since G is a p-group, 
its normal subgroup lattice satisfies (AP), and therefore its subgroup lattice is 
simple by Lemma [6.11 Now Theorem 12.61 implies that either the subgroup lattice 
is {{0},G}, or the subgroup lattice does not split. In the first case, G is cyclic 
of prime order, and hence n — 1. If the subgroup lattice of G does not split then 
from Lemma [8.11 we obtain that n> 2 and ati = at 2 - □ 
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Using Nobauer’s description of finite affine complete abelian groups, we can 
now derive Theorem 11.21 

Proof of Theorem For the “only if” direction, we assume that the clone of 
congruence preserving functions of the finite abelian group G is finitely generated. 
By Proposition 14. 1[ the clone of congruence preserving functions of each Sylow 
subgroup of G is finitely generated. Let S' be a Sylow subgroup of G. Then by 
Theorem 18.21 S is cyclic or isomorphic to a group (7i p a 1 ) fc x JJ with exp(JJ) \ p ai ~ l 
and k > 2. In the latter case, S is affine complete by (Nob76l Satz 5]. For the 
“if”-direction, we use Proposition 14.II and observe that the congruence preserving 
functions of a cyclic group are generated by the binary functions by |AM091 
Corollary 11.7] or jAicOOl Proposition 5.2 (1)]; and for an affine complete group, 
the clone of congruence preserving functions is generated by the (unary) constant 
operations and the fundamental operations of the group. □ 

9. Restrictions of compatible functions 

Our next goal is to generalize the results from abelian groups to arbitrary 
expanded groups. We will first derive necessary conditions for Comp (A) to be 
finitely generated. In expanded groups, we often work with ideals rather than 
congruences. If A is an expanded group and J is an ideal of A, we write x =/ y 
if and only if Xi — yt E I for all i G {1,..., k}. Using this notation, we see that 
a function g G A Ak with k G N is compatible if for every ideal J of A and for 
all a,b G A k with a =/ b, we have /(a) =/ /(&). Again, A denotes the algebra 
(A, Comp(A)) that has all compatible functions on A as its basic operations. For 
a function / G Comp n (A) with f(I n ) C J, we write f\i or f\jn for the restriction 
of / to I n . Following [ HM88. p.6], we write A|j for the algebra that A induces 
on J; this means 

A|z = (J, {c\jar(c) I c G Comp(A),c(/“ r(c) ) C /}). 

Now for deriving a necessary condition for Comp(A) being finitely generated, we 
will use induction on the height of the ideal lattice of A. Let J be a minimal 
cutting element of the ideal lattice of A with I > 0. Then the factor algebra 
A/J and the induced algebra A| / have congruence lattices isomorphic to the 
intervals I[J, A] and I[0,/], respectively. In order to use some kind of inductive 
argument, we have to guarantee that A/J and A| j also have a finitely generated 
clone of congruence preserving functions. For the factor algebra A/J, this is 
settled in Lemma 14.41 hence we will now treat A| j. Suppose that /, / 1; ..., f m G 
Comp (A) are congruence preserving functions of A that map I ni into J and 
/ G Clo A (/i,..., f m ). Unfortunately, this does not imply that the restriction f\j 
lies in Clo J (/i|j,..., f m \i)- However, if we allow to use all “shifts” of the //s, we 
will be able to produce / from compatible functions all of which map I k into J. 
We will now define these shifts. Let A be a finite expanded group, let J be an 
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ideal of A, let k : = |A//|, let (0 = s\,...,Sk) be a transversal modulo I, and 
let r be a function that maps every element a E A to the representative of its 
I- class. Let n E N. For every / E A An and for all a i,..., a n E {si,..., Sk} we 
define TP a Jf) : A n —>■ A in the following way: 

T (ai,...,a„)(/)( a; D--- ) ;r n) := f(x 1 + a 1 ,...,x n + a n ) - r(f(a 1} ..., a n )) 
for all xi,... ,x n e A. Since / is an ideal of A we have 


(9-1) T ( n ai _ a Jf)(I n )CI 

for all ai,... ,a n E A. Also if /(/ n ) C /, since 0 = r(f( 0,..., 0)), we have 


(9-2) 7- . 0: (/) /. 

Lemma 9.1. Let A be a finite expanded group, let I be an ideal of A, let k := 
|A//|, let (0 = si,..., Sk) be a transversal modulo I, and let n, m E N. For every 
f E A A ",g E A Am , and for every a E (si,..., s fc } n+m_1 we have: 


(1) ~ C(^(Q 2 ,... >Q „,ai) (/))i 

( 2 ) T ( ai ,a 2 , a3 ,..., a „)(.Tf) = r{T ^ aua3; ..., Qn) (/)); 

(3) if 7i > 2, thenTj£ aa>mtan _j{ A/) = A (^ 1|ai , a2) ..., an _ l) (/)), and for n = 1, 
A(T Q 1 l (/)) = T Q 1 l (A/). 


-ai 

(4)^,..., an+1 )(V/) = V(T ( 

-\m+n —1 


( 5 ) (^ ° /) - ^(ai,.../*™)^) ° T (r( fl (ai ! ... ! a m )),a m+ i,... ! a m+ „-i)(/)- 


Proof. First of all, we see that items CQ), ©, © and (j 4 j) hold if n = 1 . Let 
2h,£ 2 , • • • , x m+ n -i e A and ay, a 2 ,..., a m +n-i e {si,...,s fc }. Now for prov¬ 
ing ©, we let n > 2 and compute 

?(i 1 ,a 2) ...,a„)(C/)(zi, ®2, • • ■ ,I n ) = 

= C/0^1 + a l; ^2 + «2, • • • , X n + a n ) — r(C/(«1, Q?2, • • • , Oin)) = 

— f ( x 2 + ctg, ■ ■ ■, + a n , £i + ai) — r(f(a 2 ,..., a n , ai)) = 

= T (a 2 ,...,«„, Ql )(/)(^2, - - - ,aj„,a?i) = 

= C(^(a 2 ,...,a„,ai)(/))( ;r D a; 2, ■ ■ ■ ,^n). 

Analogously we obtain ([ 2 D, (J 2 D and ([ID substituting £ by r, A and V (and adjust¬ 
ing the variables). Item Let a = (au,..., a m+n _i), a± = (au,..., a m ), d2 = 

(^bn+1) • • • ? ^m+n—l)? 

x ((^1? • • • 5 ^m+n—1)5 (^i) • • • 5 ^m)j ^2 (^m+i? • • • ? ^m+n—i)* Since is a 
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compatible function, we have r(f(g(ai), a 2 )) = r(/(r(g(a 1 )), a 2 )). Now we obtain 
T™+ n -\g o f){x) = 

= (9°f)(x + a) -r((gof)(a)) = 

= f(g(x 1 + a i), x 2 + a 2 ) - r(f(g(a i), a 2 )) = 

= /(s^i + «i) - r(s(ai)) + r(g(ai)),x 2 + a 2 ) - r(/(^(ai), a 2 )) = 

= /COsX^i) + r(s(“i))»®2 + a 2 ) — r (f (r(g(ai)), a 2 )) = 

~ T( r (g(ai)),a 2 ) (/)(r™(»)U i),U> = 

= (r”(9)oifr( 9(ai) ),«>(/))(*)■ 


□ 


Next, we will prove that if a compatible function / on A with /(/ ar (/)) C / can 
be generated from fi,..., f n £ Comp(A), then the restriction /|j of / to / can 
be generated by all translations Tfiffi of the generators. All of these translations 
are operations on I. 


Lemma 9.2. Let A be a finite expanded group, and let fi ,..., f m G Comp(A). 
Let I be an ideal of A, let k := |A//|, and let (0 — si,..., s k ) be a transversal 
modulo I. Let S := {si,..., s*,}, and let 


B '■= { T (Ii j ,a or(/ .))(/*) I * e {1, ■ ■ ■, m}, (ai,..., a ar(/ .)) G {si, • • •, s k } ar{fi) }. 
Then for every f G Clo A (fi ,..., f m ) we have: 

(9.3) /or all 0 e S”'<« : f) 6 Clo A (B). 


Proof. We will show that the set of functions / G Comp (A) satisfying (19. 3 p is 
a subalgebra of (Comp(A), id a, (, t, A, V, °) that contains {fi, ..., f m }. First, 
we show that all fi satisfy (19.3p . Let i G {l,...,m}. Then ^ (f ^(fi) G 

H C Clo A (H). For showing that the functions that satisfy (19.3p form a subalge¬ 
bra, we first show that the identity map id^ satisfies (19.31) . Let fi\ G S. Then 
T^(kU)(a;i) = x\ + fii — r(fii). Since [fi G S, we have r(fi 1 ) = fii, and therefore 
T^^(icU) = id^. Thus (kU) G Clo A (I?). Now suppose that g,h G Comp(A) 
both satisfy (19.3p . It follows from Lemma 19.11 that for all / G {(g, rg, Ag, g o 
h,S7g}, and for all fi G we have T°d B \f) G Clo A (H). Hence the set of 

functions that satisfy (19. 3 p is a subalgebra of (Comp(A), id^, (, r, A, V, o) that 
contains {fi,..., f m j. Hence every / G Clo A (fi, ■ ■ ■, f m ) satisfies (19.3p . □ 


We will now investigate the connection between congruence preserving func¬ 
tions of A and A|/. One construction that we need is the following: 








22 


ERHARD AICHINGER, MARIJANA LAZIC, AND NEBOJSA MUDRINSKI 


Definition 9.3. Let A be an expanded group, let / be an ideal of A, let ngN, 
let /:/"—>■/, and let c G I. Then we define f c : A n —» / by 


(9.4) 


ifxe/”, 

|c, else. 


For an expanded group A, the algebra A|/ = (/, {/|/ | / G 

Comp(A), /(/ ar F)) C /}) also has group operations among its fundamental op¬ 
erations; these are obtained by restricting the group operations of A to I. We 
have the following easy relations between the congruences of A\j and A. 

Lemma 9.4. Let A be an expanded group, let I be an ideal of A, and let (0 = 
si,... ,Sk) be a transversal of A modulo I. 

( 1 ) The set of congruences of A|j is given by 

(9.5) Con(A|j) = {{(x, ?/) G I 2 | x — y G J} \ J is an ideal of A with J C /}. 

(2) For each n-ary congruence preserving function f G Comp (A) and for 
all a ±,..., a n G {si,..., Sk}, the function TL <*„)(/) In* is n congruence 
preserving function of A| j. 

(3) If the ideal I cuts the lattice of ideals of A, c G I, and g is an n-ary con¬ 
gruence preserving function of A\i, then the function g c is a congruence 
preserving function of A. 

Proof: (JTJ) Since all fundamental operations of A|/ are restrictions of congru¬ 
ence preserving operations of A, each element of the right hand side of (19.51) is 
a congruence of A|j. Now let 7 be a congruence relation of A\j. We will first 
show that O /7 is an ideal of A. To this end, let n G N, let c be an n-ary fun¬ 
damental operation of A, let ai,... ,a n G A, and let ... ,i n G O/ 7 . Then the 
function c'(x 1 ,..., x n ) := c(ai + ay,..., a n + x n ) — c(ai,..., a n ) is a congruence 
preserving function of A with c{I n ) C /, and therefore its restriction to / is a 
fundamental operation of A|/. Thus c'( 0 ,..., 0 ) = 7 ... ,i n ), which implies 

that c(ai +ii,..., a n + i n ) — c(ai,..., a n ) G O/ 7 . Setting first c(x, y ) := x + y, and 
then c(x) = —x, we obtain that O /7 is a subgroup of ( A , +), setting c(x) := x, we 
obtain that O /7 is normal, and letting c be an arbitrary fundamental operation 
of A, we obtain the ideal property. Hence O /7 is an ideal of A. Using that A1 7 
has group operations among its fundamental operations, it is now easy to see 
that 7 = {(x,y) G I 2 \ x — y G O/ 7 }, and hence 7 appears in the right hand 
side of (19.51) . Item ((2]) now follows from the description of congruences in (jT]) . 
For item (J3J), we let J be an ideal of A and x,y G A n with x =j y. Since / 
cuts the ideal lattice, J < I or J > I. I 11 the first case, the definition of / and 
the fact that g is congruence preserving yield f[x) — f(y) G J. If J > /, then 
fix) — f{y) G J holds because the range of / is contained in /. □ 
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Lemma 9.5. Let A be a finite expanded group, and let I G Id(A) be an ideal that 
cuts the ideal lattice of A. If Comp(A) is finitely generated, then Comp(A|j) is 
also finitely generated. 

Proof. Assume that Comp(A) = Clo A (/j,..., f m ) and that (0 = si, S 2 ,..., s*), 
where k — |A/ij, is a transversal modulo I. Let 

B '= { T “a 1 ( , / i ) ,a ar(/ . ) )(/*) \ i e {!»••• > m h (“1. ■ ■ ■ » a ar(fi)) £ {«1, • • • , 

C := {g\i: g g B}. 

We will prove that Clo 7 (C) = Comp(A|j). 

For C, it is sufficient to prove C C Comp(A|/). Let g := T/ qi an ^(fi)\i G C, 
where n = ar(ff). Then from Lemma [9.41 we see that g G Comp(A|/). 

Next, we show Comp(A|j) C Clo 7 (C). Let / G Comp(A|j) and n = ar(f). 
Let /° := / U 0(A"\/"); hence /° interpolates / on J n and is 0 everywhere else. 
By Lemma 19.41 f° G Cornp(A). Thus by the assumptions, f° G Comp(A) = 
Clo A (fi ,..., f m ), and hence from Lemma [9721 we have 0 ^(/°) G Clo A (5). 
Since /°(/ n ) C /, we have /° = 0 )(/°)’ an< ^ therefore /° G Clo A (S). Let 

D := {/ G Comp (A) | /(/ ar(/) ) C /}. 

Then D is a clone. Now {/°}Ui? C D. Let P/ be the set of all ffiiitary operations 
on /. The restriction mapping tp : D —> Pj, f ha f\j is a homomorphism 
from the function algebra (D, kU, C, T , A, V, o) to (Pi, id/, (, r, A, V, o). Hence 
from /° G Clo A (P), we obtain ip(f°) G Clo^^P)), and thus by Lemma [3791 
/ G CW(C). ^ □ 

10. Lifting generators from homomorphic images 

Our task in this section is to show that if Comp(A/J) and Comp(A| f) are both 
hnitely generated, then so is Comp(A). This amounts to producing generators 
for Comp(A) from the generators of the compatible functions of A/I and A|/. 
To this end, we define certain modifications of the projection operations. Let 
A be an expanded group whose ideal lattice has a cutting element /. For every 
m, n G N, m < n , we define a function 7r t fj : A n —> I by 

/ lnl v (n)/ X JXm, if (x 1} . . . , X n ) G 

l 10 - 1 ) Vn 1 !, ■ ■ ■, x n) I 0 clsc 

By Proposition 13.II (where 6 = s is set to be the congruence induced by /), all 
are congruence preserving. We will now see that one modified binary projection 
generates these modified projections of all arities. 
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Lemma 10.1. Let A be an expanded group whose ideal lattice has a cutting 
element I. Then for every m,n 6 N, m < n, we have that tt^ \ E Clo A (7r[ 2 j). 


Proof. We prove the statement by induction on the number n. For n — 1 we 
have = Avrj 2 ] E Clo A (7rJ 2 j). For the induction step, we let n > 2 and 
assume that 1 * E Clo A (7r[ 2 j) for every m E {1, ... ,n — 1}. We will verify that 
7 t^j E Clo A (7rj 2 ]) for every m E {1,... , n}. To this end, we first observe that 
n 2 j = C 7r i 2 / and prove that 



= 7T 


(n-l) 

i,I 


o 7r 


( 2 ) 

1 Jl 


for i E {1, ..., n — 1}, 


i (ra) >/ (ra—1) * (2) \ 

and 7r n J = C(K-i,i °C 7r 2,i), 

or equivalently, 

7Tij(x 1 , ...,x n ) = 7Ti 2 )(7r-} _1) (xi,... ,x„_i),x n ), for i E {1,..., n - 1}, 

and 7 t£"](xi, ...,x n )= 7r$(x i, 7r^j(x 2 ,..., x„)), 
for all xi,..., x n E A. Let i E {1,..., n — 1}. 


• If (xi,..., x n ) E I n , then we have 

• • • ) X n-l),x n ) = 71 fj(x h X n ) = Xj = 7rjj(xi, . . . , X n ). 

• Otherwise, there exists a j E {1,..., n} such that Xj I. 

(o) 

— Let j E {1 ,...,n — 1}. Note that 7iq j(0, x n ) = 0 for every x n E A. 
Then we obtain 

2 l( n iT 1 \ X ^ --‘1 x n-l), x n) = 7t| 2 ](0, X n ) = 0 = ^ (x i, . . . , X n ). 

-For j = n, we have 7rj 2 j(7r^" _1) (x i,..., x n _i), x n ) = 0 = 

rfl( x l ,..., x n)- 

Now assume that i — n. 


• The case when (xi,....., x n ) E I n is same as above. 

• Let Xj I for a j E {1, ..., n}. 

- Let j E {2,..., n}. Note that 0) = 0 for every X\ E A. Then 

we obtain 

^2j( x l> n n~: S(®2, • • • , x n)) = ^(^l, 0) = 0 = 7t£")(xi, . . . , X n ). 

- For j = 1, we have ^(xi, 7 t^)(x 2 , • • •, x n )) = 0 = 7r^)(xi, ...,x„). 


□ 
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In the following lemmas we use the functions of the form /that were defined 
in Definition 19.31 Hence /^|jar(/) = / and /-^(x) = /( 0) for all x G A ar W \ 

jar(f) 

Lemma 10.2. Let A be an expanded group whose ideal lattice has a cutting 
element I, and let gi,...,g s G Comp(A|/). Then for all f G Ck/(c/i ,... ,g s ) we 
have / /{0) G CkT 4 ^ 91 ®,... ,^ 9s(0) } U {7r( 2 ]}). 


Proof. Let 

B ~ {/ 6 U I f m 6 ..., j,*®} U {jr< 2 >})}. 

neN 


We will hrst show that B is a subalgebra of (Comp(A|/), id/, (, r, A, V, o). We 
start by verifying that (id/) 0 lies in CkA({< 7 i 91 ®,..., g s 9s ^} U {7rj 2 ]}). Since 

(id/) 0 = this is a consequence of Lemma 110.11 Therefore, id/ G B. For 
proving that B is closed under all operations, we let g, h G B, and we show that 
all / G {(h, rh, Ah, V/i, g o h} satisfy / G B. To this end, we will prove 

(1) (C hf h)Co) = C(h h ®), 

( 2 ) (rh)( Thm = r{h h ®), 

(3) (A h) (Ahm = A (h h ^), 

(4) (Vh) (v/l)(5) = V(h h ®), 

(5) (g o ft)**® = (J »(0) o A'-(.... *££ 


Let xi,..., x m+n _i G A. For item ([I]), we compute 


(Ch) {ch)(0) (xi,x 2 , • • • ,x n ) = 
j (Ch)(x 1} x 2 , • • •, x n ), if (xi, x 2 ,..., x n ) G I n , 
|(Ch)(0, ...,0), else 


h(x 2 ,... ,x n ,xi), 
h(0,...,0), 


if (xi,x 2 ,... ,x n ) G I n , 
else 


= h h{0 \x 2 , ... ,x n ,xi) 

= C(h m )(x i,x 2 ,...,x n ). 


Analogously we obtain items (J2]) , (J3]) and (j4j) substituting £ by r, A and V 
(and adjusting the variables). For item (J5J) we let x = (xi, x 2 ,..., x m+n _i), 
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X\ 3 ^ 2 ) • • • j %rn) snd X2 (x m + 1, x m _|_2, ■ ■ •, %?n+n—i)- Then 

= (J s<0) ° / i '*"»)(x!™ + ”- 1| (x),.... 

f (g 9 ® o h h (°))(x), if X G 

o /z h( h})(0), else 

f (g s (°)(xi), x 2 ), if x G J m + n ~ 1 : 

|/^(o)(^ 9(5)(0) ; 0), else 

f (g(xi), x 2 ), if x G / m+n_1 , 
|/i ft ( 0 )(p(O),O), else 

f h(g(xi), x 2 ), if x G / m+n_1 , 
\%(0),0), else 

j (g o h)(x), if i e 
j( 5 '°h)( 0 ), else 

= (go/r)^)(o)( s ). 


By assumption, g 9 ^ and h h ^ are both elements of Clo A ({gi 9 h°), ■ ■ •, g/ s< -°)} U 
{ 7 r| 2 ^}). Now the five equations given above and Lemma 110.11 imply /(= 
C1o' 4 ({5 1 s,( °>, ..., j/"®} U Hy})- 

This completes the proof that B is a subalgebra. It is easily seen that it 
contains < 71 ,, g s . Thus Clo z (< 71 ,..., g s ) C B, which implies the result. □ 


By C(I), we will denote the set of all constant functions on /, and C(I)° := 
{c° | c G C{I)}. 

Proposition 10.3. Let A be an expanded group whose ideal lattice has a cutting 
element I. If Comp(A|j) = Ck/(gi,... ,g s ) with seN and if f G Comp(A|/), 
then f° G Clo A ({^ho) ) ...^/d5)} U { 7r ( 2 ] )+ } uC '(/)0)_ 

Proof. Let f T : I ar ^ — > I be defined by / T (x) := f(x)—f( 0). Note that f T ( 0) = 0 
and /t G Comp(A|j) = Clo 7 (gi, ... ,g s ). By Lemma 110.21 we know that 

ft e Ck/HV®... u {*•$}). 

From fix) = frix) + /(0) follows that f°(x) = / T °(x) + (/(0))°. Therefore we 
obtain f° G Clo A ({^i^(o), g a^)} u { 7 r$, +} U C(/)°). □ 
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Theorem 10.4. Let A be a finite expanded group, and let I be a cutting element 
of the ideal lattice of A. Then the clone Comp (A) is finitely generated if and 
only if both clones Comp(A/J) and Comp(A|/) are finitely generated. 

Proof: The “only if”-part has been proved in Lemmas 14.41 and 19.51 For the 
“if”-part, we assume that Comp(A|j) and Comp (A//) are finitely generated, 
and we will produce a finite set of generators of Cornp(A). Let G\ be a finite 
set of generators of the clone Comp (A//), let (0 = si, s 2 ,..., s*,) be a transversal 
modulo I, where k = |A//|, and let G 2 '■= {g : g G G{\, where g is defined as in 
Proposition 14.31 By this proposition, G 2 C Comp (A). 

Now we will show that for every / 6 Comp(A) there is a g G Clo A (G 2 ) such 
that 

(10.2) for all x = (x u x ar(f) ) G A arU) : f(x) =/ g(x). 

We know that Clo A,// (Gi) = Comp(A/J). Let / be an arbitrary compatible 
function on A. Then, we have that f A A G Comp(A /I) = Clo A// (Gi). Now let 
ip : Comp(A) —* Comp(A/J), h ha h A A. Then G\ = <p(G 2 ). Hence Lemma [TUI 
yields </?(Clo A (G 2 )) = Comp (A//). Since <p(f) G Comp (A//), we have <p(f) G 
<^(C1o a (G 2 )). Therefore, there is g G Clo A (G 2 ) such that g A ^ = / A ^ 7 , which 
completes the construction of a function g satisfying 010.21) . 

Since h := f — g is a function with h(A ar ^) C / and / = h + g, our aim is now 
to find a finite set of generators of all compatible functions with range contained 
in I. Let n G N. For every a = («i,..., a n ) G {si,..., Sk} n we introduce a 
function hh : A n —> I by 

J h(x + a), if x G J n , 
h ‘ {x) = \o, else. 

Then for all x G A n we obtain 

h{x)= hh{x-a). 

Qe{si,...,s fc } n 

Since h is a congruence preserving function with range contained in /, Proposi¬ 
tion EH] yields that for every a = (or,..., a n ) G {si,..., s*,}", the function hh is 
compatible on A. Now for every a = (a ±,..., a n ) G {si,..., Sfc} n , we have that 
h' & (J n ) C /, hh(A n \ I n ) = {0} and h'A\i G Comp(A|/). Let G 3 be a finite set of 
functions such that Clo 7 (G 3 ) = Comp(A|/) and let = {g 9 ^ \ g G G 3 }, where 
g3(P) j g d e fi ne( i as j n f| 9 . 4 |) . Since hfi = (. hh\i)° and h'A\i G Comp(A|/) = Clo / (G 3 ), 
Proposition 110.31 implies that 

A^eCloyG^uriy+IUCU) 0 ). 














28 


ERHARD AICHINGER, MARIJANA LAZIC, AND NEBOJSA MUDRINSKI 


Therefore, h G Clo A (G *3 U {7r[ 2 j, +} U C(I)° U {x — Sj | i G {1,..., k}}). Thus 

Comp (A) = Clo a (G 2 UG"U (ttJ 2 ), +} U C(I)° U {x — Si \ i G {1,..., k}}), 
and so we have found a finite set of generators of Comp(A). □ 


11. The proofs of the theorems 


Proof of Theorem \2.5i We proceed by induction on n. For n = 1, we assume 
that I[0, Si] = Id(A) is a two-element lattice or that Id(A) does not split. If 
|Id(A)| = 2, then A is simple and hence every Unitary operation on A is com¬ 
patible. Since every operation is a composition of binary operations (cf. [KPOll 
Theorem 3.1.6]), the binary compatible functions then generate all (compatible) 
functions. If |Id(A)| > 2 and Id(A) does not split, then we can apply Lemma 17731 
because each expanded group has a Mal’cev term and obtain that the clone 
Comp (A) is finitely generated. 

For the induction step, let n > 2. Since I[0, Si] = Id(A|s 1 ) and I[S 1; 1] = 
Id(A/Si), the induction hypothesis yields that Comp(A| 5 1 ) and Comp(A/Si) are 
finitely generated. Now Theorem IIP. 41 implies that Comp(A) is finitely generated. 

□ 


Proof of Theorem 2.f\ (1) (2): Assume that Comp(A) is finitely generated. 

We prove the statement by induction on the number n of nonzero elements that 
cut the lattice. 


In the case n — 1, the interval I[0, Si] is the whole lattice Id(A), and thus by 
Lemma [6.11 Id(A) is simple. Now Theorem 12.61 yields that Id(A) = I[0, Si] is of 
the required form. 

For the induction step, let n > 2. By Lemma 19.51 Comp(A|s' 1 ) is finitely 
generated, and we can apply the induction hypothesis on the expanded group 
Alsi- We notice Id(A| 5 1 ) = I[0, Si]. Thus, in the lattice Id(A| 5l ) = I[0,Si] we 
have either 0 -< Si or there is no splitting pair. Now we consider A/S±. By 
Lemma [4.41 Comp(A/Si) is finitely generated. Since the ideal lattice of A/Si is 
isomorphic to I [Si, 1], the induction hypothesis yields that the ideal lattice of A 
also has the required properties above Si. (2)=>(1): Theorem 12.51 □ 

We notice that in the implication (CQ)^ (J2J) of Theorem 12.41 we cannot omit the 
assumption that the ideal lattice of A is M 2 -free. To this end, let F be a finite 
field. The clone of congruence preserving operations of A := F x F is finitely 
generated by Proposition 14.11 The ideal lattice of A is isomorphic to M 2 and 
hence (J2]) does not hold. 


Proof of Theorem \2.2c Since the lattice of normal subgroups of a p-group is 
M 2 -free, the result is a consequence of Theorem 12.41 □ 
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